// Created by WXX on 2021/11/15 11:15
#include <iostream>
#include <vector>
#include <algorithm>
#include <unordered_map>

using namespace std;

/**
 * 执行用时：4 ms, 在所有 C++ 提交中击败了40.98%的用户
 * 内存消耗：6.2 MB, 在所有 C++ 提交中击败了26.61%的用户
 */
class Solution {
public:
    string customSortString(string order, string s) {
        unordered_map<char, int> mp;
        for (int i = 0; i < order.size(); i++) mp[order[i]] = i;
        sort(s.begin(), s.end(), [&](char a, char b){
            return mp[a] < mp[b];
        });
        return s;
    }
};

int main() {

    cout << Solution().customSortString("cba", "abcd") << endl;  // cdba

    return 0;
}
